package com.dkd.day20250705;

import java.util.Scanner;

public class Main6 {
    public static void main(String[] args) {
        //题目描述
        //祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;
        //整体上常年光照良好，但是也有一些地区光照不太好。
        //
        //某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，
        //其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。
        //我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
        //
        //输入描述
        //第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量
        //之后每行为调研区域每平方公里的发电量
        Scanner sc = new Scanner(System.in);

        int length = sc.nextInt();
        int width = sc.nextInt();
        int bian = sc.nextInt();
        int require = sc.nextInt();

        int [][] arr = new int[length][width];

        for (int i = 0; i < length; i++) {
            for (int j = 0; j < width; j++) {
                arr[i][j] = sc.nextInt();
            }
        }

        int result = 0;


        //注意边界问题
        for (int i = bian; i <= length; i++) {
            for (int j = bian; j <= width; j++) {
                int sum = 0;
                for (int x = i-bian; x < i; x++) {
                    for (int y = j-bian; y < j; y++) {
                        sum += arr[x][y];
                        System.out.println(sum);
                    }
                }
                if (sum >= require) {
                    result ++;
                    System.out.println(result);
                }
            }
        }

        System.out.println(result);

    }
}
